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Abstract 

We consider bistochastic quantum channels generated by unitary 
representations of the discret group. The proof of the additivity con- 
jecture for the quantum depolarizing channel $ based on the decreas- 
ing property of the relative entropy is given. We show that the ad- 
ditivity conjecture holds for the channel H = ^ o <I), where ^ is the 
phase damping. 

1 Introduction. 

Let H, dimH = I < +oo, be a complex Hilbert space. Denote 
(j{H), Proj{H) and Ih the set of all states, i.e. positive unite-trace 
operators, the set of all one-dimensional projections and the identity 
operator in H, respectively. By a quantum channel ^ in H we mean a 
linear map on cr(H) such that the conjugate linear map ^* defined on 
the algebra of all bounded operators B{H) on H is completely positive 
and unital (preserving the identity operator). If ^(^Ih) = jIh^ then 
the channel ^ is said to be bistochastic. The entropy upper bound for 
the channel ^ is defined by the formula 

r r 

Ci(^) = sup SiY.^.-i'ix,)) -Y,^,S{^{x,)), 

where S{x) = —Trxlogx is the von Neumann entropy of x and the 
supremum is taken over all probability distributions vr = (tTj)^^]^, < 
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TTj < 1, X] TTj = 1. The additivity conjecture states that for any two 
channels $ and 

Ci($0*) = Ci($) + Ci(^'). 

If the additivity conjecture holds, one can easily find the capacity C(^') 
of the channel * by the formula C(^) = lim = Ci{^) (see 

[1]). In [1] the additivity conjecture is proved for so called c-q and q-c 
channels. It follows from the definition of Ci that 

Ci{^) < S{jIh) - inf 

The equality at the last formula was stated in [2] for bistochastic qubit 
channels, in [4] for so-called qudit channels, in [5] for covariant chan- 
nels. Moreover it was proved in [6] that for an arbitrary channel the 
additivity conjecture for the quantity Ci is equivalent to the additivity 
conjecture for the entropy infimum 

inf 5($®^'(x))= inf S{^{xi)) + inf ^(^(xs)). 

xea{Hi®H2) xiea{Hi) X2&t{H2) 

Fix a number p > \. Then one can define Zp-norm of the channel 

i_ 

^ by the formula = ( sup Tr^{xY)p . It is shown in [2] 

x&Proj{H) 

that the additivity conjecture is closely connected with the following 
multiplicativity conjecture which states for two channels $ and ^' 

In particular, if the multiplicativity conjecture holds for p close to 1, 
the additivity conjecture is true also. The multiplicativity conjecture 
for the depolarizing channel is proved in [3] for integer numbers of the 
index p. The additivity and multiplicativity conjectures are shown to 
be true for unital qubit channels in [8] , for the quantum depolarizing 
channel in [9] and for the entanglement-breaking quantum channels in 
[10]. In [7] it is considered the connection of the additivity conjecture 
for arbitrary channels and for constrained channels. Nevertheless, it 
was no way allowing to check the conjectures for an arbitrary channel. 
In [11] it is given a counterexample to the multiplicativity conjecture. 
So one can expect that the additivity conjecture can be not true for 
some channels. 
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We investigate bistochastic quantum channels generated by uni- 
tary representation of the discret group. For two states pi and p2 let 
S{pi,P2) = Trpilogpi—Trpilogp2 be a relative entropy. The decreas- 
ing property of the relative entropy S{pi,p2) states (see [12]) 

S{E{pi),E{p2))<S{pi,p2) 

for a quantum channel H and any two states pi and p2- In particular, 
if the channel S is bistochastic, it means that 

S{Eip)) > S{p) 

for an arbitrary state p. The quantum depolarizing channel $ is 
a unique channel satisfying the covariance property U^{x)U* = 
^{UxU*) for any unitary operator U. We prove the additivity conjec- 
ture for $ by means of the decreasing property of the relative entropy. 
We show that the additivity property of the entropy upper bound for 
the depolarizing channel $ allows to prove the additivity conjecture 
for the channels S = 5' o where ^ is the phase damping. 

2 The main result. 

The quantum depolarizing channel is defined by the formula ^{x) = 
(1 - p)x + ^Ih, X G cr(if), < p < |2^. Fix the basis e^, l<j<l, 
in H and define a linear map ^ by the formula 

-^{\es><ej\)=q\s_j\\es><ej\, l<s,j<l, \s - j\ < I - 1, 

*(|ei >< ei\) = qi\ei >< ei\, *(|ei >< ei|) = qi\ei >< ei|, 

go = 1, < < 1, 1 < i < / - 1. (1) 

If ^ is completely positive, then we shall call its restriction to cr{H) 
by a phase damping. The phase damping is a bistochastic channel. 

In [9] it is proved that the additivity and multiplicativity conjecture 
hold for the depolarizing channel. We shall give an alternative proof 
of this statement. Moreover, we shall prove the following theorem: 

Theorem. The additivity conjecture holds for any channel of the 
form S = * o where $ is the quantum depolarizing channel and 
is the phase damping. 
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Denote H = H(Ai,A2,A3) the bistochastic qubit channel with the 
parameters (Ai, A2, A3) acting by the formula 

where matrices written in some basis 61,62 of the Hilbert space 
H, dimH = 2, a, b,c,d G M. Let us assume that Ai = A2 and 
< A3. Then S can be represented as H(Ai, Ai, A3) = 1) o 

H(A3, A3, A3). Notice that S(A3, A3, A3) is the depolarizing channel and 
1) is the phase damping. It follows from Theorem that the 
additivity and multiplicativity conjectures hold for the qubit channels 
of the form defined above. 

3 Bistochastic quantum channels gen- 
erated by unitary representations of the 
discret group. 

Let G and Go C G be a finite discret group and its normal subgroup. 
Denote by e the unit of the group G. Suppose that |G| = |Go| = I, 
and there exists an irreducible projective unitary representation g — > 
Ug of the group G in the Hilbert space H. Consider the factor-group 
G/Go consisting of equivalency classes [g] = {ggo \ go ^ Gq}. It follows 
from the definition that |G/Go| = /. Take one element in each class [g] 
and enumerate these elements in an arbitrary order. Then we get the 
set Gi = {gi = e,g2, ■ ■ ■ ,gi} such that the classes [gs] generate G/Gq. 
We shall suppose that Gi is a subgroup of G. Notice that there exist 
/ ways to construct the group Gi accordingly to a number of elements 
in each coset [g]. 

Example. The discret Weyl group. 

Put G = 7.1® 7.1 and Go = © 0, Gi = Z^. Notice that Go 
and Gi are normal subgroups of G. On the other hand, every element 
1 ® s generates a subgroup of G for < s < / — 1. We shall denote 
this subgroup by Gofe, < < / — 1, such that Gqo = Gq. Thus, 
Gofc = {s sfc, 0<s<l- 1}. Notice that if < < / - 1 and s 7^ 
the elements s ® sk ^ Gofc run the coset [s 0] of the factor-group 
G/G\. Fix a basis (ej)^-^i in the Hilbert space H and define unitary 
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operators Ug, g G G, as follows 

UgSk = e(^k+s)mod{i)), g = s ®Q e Go, 

UgCk = e^^Cfc, g = 0® s e Gi. 

Then, the formula Uk^g = C^fceo^^oes; k(Bs E G, defines an irreducible 
projective unitary representation of the group G. □ 

Let us define completely positive linear maps Eo and Ei as follows 

1 ' 

Ek{x) = y E ^s^^fl ' ^ ^ ^(^)' k = 0,l. (2) 

geGk 

The map Ef; is a conditional expectation to the algebra of fixed ele- 
ments Ak = {x G B{H) I UgxUg = X, g E Gk}, A; = 0, 1. Because the 
representation g ^ Ug is irreducible, we get the equality 

I 

J2 Ug,Eo{x)U;^ =lH,xe a{H). (3) 

k=l 

Hence, the operators Xk = Ug^EQ(x)Ugi^, 1 < k < I, form a (non 
orthogonal, in general) resolution of the identity. Take a probability 
distribution /x = {fig , g e G} on the group G and define a bistochastic 
channel $ by the formula 

= f^gUgxU;, X G a{H). (4) 
geG 

Let us define a probability distribution A = {Xk, 1 < A; < Z} on the 
factor-group G/Gq as follows 

Afe = XI ^9fc90' ^<k<l. 
geGo 

Consider the channel ^ Id in the Hilbert space H = H ® K . Here 
and in the following we denote by Id the ideal (identity) channel. 

Proposition 1. Suppose that the numbers ^^j^ = (-g^ 9 ^ Go, do 
not depend on a choice of k, 1 < k <l. Then, the following inequality 
holds, 

I 

® Id){x)) > SiY, h{Ug, ® Ik)x{U;^ ® Ik)), x e a{H ^ K). 

k=l 
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Proof. 

Let us define a bistochastic channel by the formula 

*(^) = ^gUgxU;, X G a{H). 
geGo 

Then, 

n n 

® Id{x)) = (8) Afc^,,xt/;j) > \kUg,xU*J 

k=l k=l 

by means of the decreasing property of the relative entropy. □ 

I 

Now put = Yl ^kUg^xUg^, X G a{H), Ai = {x \ Ug^xU*^ = 

k=l 

X, 1 < k < 1} and Ei is the conditional expectation (1) to Ai. Then, 

I 

Ei{x) = ^10 Id{x) = i Y iUg(S} lK)x{Ug (g) Ik), x € a{H), is a 

9GGo 

conditional expectation to the algebra Ai B{K). Because Ai is the 
algebra of fixed elements for the action of the group we get 

El o ^{x) = $ o Ei{x) = Ei{x), X G a{H). (5) 

Pick up the orthogonal resolution of the identity (-Pa;)^=i generating 

Proposition 2. 

I 

Si{^(^Id){x)) > -Y^^klogXk 

k=l 

I 

-Y^TrHiiPk ® lK)Ei{x))logTrH{{Pk ® Ik)Ei{x)) - log{l). 
k=l 

Proof. 

Let us define a quantum channel S-c in the Hilbert space H ® K 
by the formula 

= Tr{{Pk ® lK)p){Ug, ® Ik)x{U;^ ® Ik), p e a{H ® K). 

k=l 
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; I 
Put p = XkPk ®Q,V=]Y.Pk®Q = {])Ih (8) Q, where Q G 

k=l k=l 

Proj{K). Then, S-r(p) = ($ Id){x) and the relative entropy 

S{{^ ® Id)ix),Eiix)) = S{E^ip),E^{p)) < 

I 

S{p, p) = Tr{plogp) - Tr{plogp) = ^ XklogXk + log{l). (6) 

fe=i 

On the other hand, 

(g) Id){x), Ei{x)) = rr(($ Id){x)log{^ ® Id){x))- 

k=l 

rr(($ O Id){x)logEi{x)) = -S{{^ (g) /ci)(x)) 
-Tr(^i(($ (g) Id){x))logEi{x)) = 

(g) - TrEi{x)logEi{x). (7) 

Here we use the equaUty (g Id){x)) = Ei{x) in virtue of (5). 

I 

Notice that Ei{x) = ffc (g xj-, where Xk G cr(ii'). Then, P^iSi x^ = 
k=i 

Ei{x)Pk ® Ik- It follows that 

Xfe = TrniiPk ® Ik)E^{x)), l<k<l. 

In this way, 

I 

Ei{x) = ^ Pfe ® TrniiPk ® //^)^i(x)), x e a{H ® K). (8) 
fc=i 

To complete the proof, it is sufficiently to substitute (8) to (7) and 
compare the result with (6). □ 

4 The quantum depolarizing channel. 

Consider the quantum depolarizing channel ^{x) = (1 — p)x + 

jTr{x), X G cr{H). Due to the property j ^ UgxU* = Ih the chan- 

geG 

nel $ can be represented as ^{x) = (1 — ^-^p)x + J2 pUgxUg. 

geG,g^e 
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Hence, it has the form (3) with /Xg = 1 ~ ~^~Pi l^g = 9 ¥^ ^- Let G 
be the discret Weyl group. Any element g e of the group G belongs 
to one and only one subgroup Gofc or Gi. On the other hand, two 
elements gk € Gofc and gr € Gor are connected by certain element 
5 € Gi such that gr = gu + 9- Thus, the direct sum ®o<fc<«-iG'oit 
consists of I units and one by one non-unit elements of G except ele- 
ments of Gi. The direct sum ®g^G-i_,gi=efi<k<l-i{g + Gojt} consists of 
Zth copies of non-unit elements of G\ and (/ — l)th copies of non-unit 

elements of {Gofc, < A; < Z - 1}. Put cq = j , iLi , ci = j , 

Ao = 1 — ^i?, Afc = j, 1<A;<Z — 1. Then, the depolarizing channel 
$ can be represented as 

i-i i-i i-i 

k=0 k=0 s=l 

where 

i-i 

$fe(x) = ^ XsUs^skXU*(^^k^ 0<k<l-l. 

Notice that the first sum in (9) includes the actions of the elements 
from the direct sum ©o<fc<«-iGofe, while the second sum includes the 
actions of the elements from (Bg<^Gi,g^e,o<k<i-i{9 + Gofc}- 

Proposition 3. Let ^ be the quantum depolarizing channel. Then, 
given a state x G a{H ® K) there exists the projection P G Proj{H) 
such that p = lTrH{{P ® Id)x) G a{K) and 

5($ ® Id{x)) > -(1 - ^-=^p)log(l - ^p) - (/ - l)^/o5^ + S{p). 
Proof. 

Pick up a unitary operator W in the Hilbert space H such that 
the projection y = iyV ® Ik)x{W* (8> Ik)) has the form 

1 ^ 

y = -^Pk®Xk,Xk^a{K). (10) 
* k=i 

This property is equivalent to the condition WTrK{x)W* = \Ih- Us- 
ing the covariance of the depolarizing channel we obtain {^®Id){x) = 
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{W* (g) Ik){^ ® Id){y){W (?) Ik)- The representation (9) gives us the 
estimate 

Id){x)) = S{{^ ® Id){y)) > inf Id){y)). 

0<K<( — 1 

Applying Proposition 2 to the projection y we get the inequahty 
Sm ^ Id){y)) > -(1 - ^-=^p)log{l - ^-=^p) -(I- l)^log^ 

- TrH{{Pk ^ lK)Ei{y))logTrH{{Pk ® lK)Ei{y)) - log{l). (11) 

k=l 

The condition (10) results in the formula Tr]-i{{Pk ® /^)-Ei(y)) = 
jj/fc, Vk e (t{K). Choose ko such that inf S{yk) = S{yko). Put 

l<k<l 

P = W*PkoW, then (11) implies that 

5(($fc ® Ik){x)) > -(1 - ^^)/o5(l - ^^p) - (^ - 1)^ 
+S(Zrrj^(P(8)//f)x). 

The result follows. □ 

Proposition 4. Let the following inequalities hold, 

J 1-2 

qj<j—^{l + Y.q,)=q. I < j < I - 2, 

then the map ^ defined by means of (1) is completely positive. 

Remark. If qj = Q = const, 1 < j < I — 2, then q = + {I — 

2)Q) > Q and the condition of Proposition 4 is satisfied. 

Proof. 

The map * can be represented as 

1-2 

^'(x) = gx + ^ ^ {q - qs){\er >< er\ - \ej X ej\)x- 

s=l r,j:\r-j\=s,r<j 

■{\er X e-rl — \ej >< ej\)+ 
{q - 9i)(|ei >< ei| - \ei >< ei\)x{\ei >< ei| - \ei >< e;|). (12) 
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It follows from (12) that the property qj < q garantees the complete 
positivity for □ 
Proof of Theorem. 

The additivity conjecture for the depolarizing channel immediately 
follows from Proposition 3. The decreasing property of the entropy 
implies that 

SiE^'^ix)) > (13) 

Hence, to derive the result we need to prove equalities in (13). It 
follows from the definition (1) of the phase damping that ^ maps the 
projections Qj = \ej >< ej] to itself, ^{\ej >< ej\) = \ej >< ej\. So 
o <^{Qj)) = S{^{Qj)) = inf 5($(P)). The result follows. 

PEProj{H) 

□ 
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